package com.demo.java.OD201_250.OD226;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【符合条件的子串长度】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145924657
 */
public class OdMain {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 读取字符串A、字符串B和整数v
        String a = scanner.nextLine();  // 字符串A
        String b = scanner.nextLine();  // 字符串B
        int v = scanner.nextInt();      // 最大允许的字符差值和

        int maxLen = 0;  // 存储最大子串的长度

        // 遍历所有的子串
        for (int i = 0; i < a.length(); i++) {
            int currSum = 0;  // 当前子串中字符差值之和
            // 从位置i开始，向右扩展子串
            for (int j = i; j < a.length(); j++) {
                // 计算字符差值的绝对值，并累加到当前差值和
                currSum += Math.abs((int) a.charAt(j) - (int) b.charAt(j));

                // 如果差值和超过v，跳出内层循环
                if (currSum > v) {
                    break;
                }

                // 更新最大子串长度
                maxLen = Math.max(maxLen, j - i + 1);
            }
        }

        // 输出结果
        System.out.println(maxLen);
    }
}